package cm.unit2.theme3;

public class SpaceReplacement {
	
	/**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace01 (String s) {
       
        // 统计次数，从后往前复制
        int i = 0;
        int cnt = 0;
        for(;i<s.length();i++){
            if(s.charAt(i) == ' '){
                cnt++;
            }
        }
        int index = s.length()+2*cnt - 1;
        char newStr[] = new char[index+1];
        for(i = s.length()-1;i >= 0;i--){
            // 如果是空格就替换
            if(s.charAt(i) == ' '){
                newStr[index--] = '0';
                newStr[index--] = '2';
                newStr[index--] = '%';
                
            }else{// 如果不是...
                newStr[index--] = s.charAt(i);
            }
        }
        return new String(newStr);
    }
    
    public String replaceSpace02 (String s) {
    	// 使用工具类
        return s.replaceAll(" ","%20");
	}
    
   
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
